iT邦幫忙

0

30天Leetcode挑戰(3):1425 Constrained Subset

  • 分享至 

  • xImage
  •  

碎碎念

這是一題hard的題目,看了很多解答之後還是沒懂,最後就先留著不寫

題幹

給定一個數組與k,你可以用子數組來形成一個最大總和,但是子數組的每個元素在數組的下標差距需要小於等k。回傳最大總和。

我光是理解這一題就花了很長一段時間,然後看解答發現很多人都會用到deque也就是雙頭序列來做,想想也是合理,但是到了那一個層級之後我的大腦就沒辦法運作了,但也是多少學到了一點東西。

以下推薦這個YT,他講的還蠻清楚,雖然不是使用使用python

Yes

主要難點

我覺得要決定「捨棄的元素」這件事情的判斷是很難的,在腦中很難將抽象的概念變成程式要執行的東西
而範例裡面他後面有把每一個階段做的事情寫出來,當我們編入雙頭數組之後,有點像是環狀的概念
似乎就多一點可操作的部分⋯⋯


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言